CLAIMS 

1. A method of determining portions of a surface within a space that are 
occluded from an observation point, comprising: 

(a) defining a horizon on the surface with reference to the observation point; and 

(b) identifying a region within the space that is beneath the horizon. 

2. The method of claim 1, wherein step (b) comprises the step of projecting a 
ray from the observation point that intersects the horizon and defines an area that 
is occluded from the observation point. 

3 . The method of claim 1 , fiirther comprising the steps of: 

(c) determining the depth of the region identified in step (b); and 

(d) disregarding the region identified in step (b) when the depth is less than a 
predetermined threshold. 
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4. The method of claim 1, fiirther comprising the step of: 
identifying a region within the space that is beyond the horizon. 

5. The method of claim 1, wherem step (a) comprises the step of generating a 
plurality of coordinates, each of the coordinates including an azimuth angle, a, and 
a horizon elevation angle, 6. 

6. The method of claim 5, wherein said generating step comprises, for each 
coordinate, the steps of: 



lee®hayes mic 5o»3»-92S5 



18 



191736^SGIMS1'1029. VS.PAT 



2 



(i) selecting a; 

(ii) determining 6, so that a ray projected from the observation point at angles a 



3 and 9 intersects an apex of the surface. 
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7. A system for determining portions of a surface in a space that are occluded 
from an observation point, comprising: 

means for defining a horizon on the surface with reference to the observation 
point; and 

means for identifying a region within the space that is beneath the horizon. 

8. The system of claim 1, wherein said identifying means comprises means for 
projecting a ray from the observation point that intersects the horizon and defines 
an area that is occluded from the observation point. 

9. The system of claim 7, fiirther comprising: 

means for determining the depth of the region that is beneath the horizon; and 
means for disregarding the region that is beneath the horizon when the depth is 
less than a predetermined threshold. 

10. The system of claim 7, further comprising: 

means for identifying a region within the space that is beyond the horizon. 

11. The system of claim 7, wherein said defining means comprises means for 
generating a plurality of coordinates, each of the coordinates including an azimuth 
angle, a, and a horizon elevation angle, 0, 
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12. The system of claim 1 1 , wherein said generating means comprises, for each 
coordinate: 

(i) means for selecting a; 

(ii) means for determining 6, so that a ray projected from the observation point at 
angles a and 9 intersects an apex of the surface. 

13. A computer program product comprising computer program logic for 
enabling a processor in a computer system to determine portions of a surface in a 
space that are occluded from an observation point, comprising: 

means for enabling the processor to defme a horizon on the surface with reference 
to tiie observation point; and 

means for enabling the processor to identify a region disposed on the surface that 
is beneath the horizon. 
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